Horizontal Class Partitioning in Object-Oriented Databases
نویسندگان
چکیده
The Horizontal Fragmentation (HF) is a process for reducing the number of disk access to execute a query by reducing the number of irrelevant objects accessed. In this paper, we present horizontal fragmentation based on a set of queries, and develop strategies for two versions of HF: primary and derived. Primary horizontal fragmentation of a class is performed using predicates of queries accessing this class. Derived horizontal fragmentation of a class is the partitioning of a class based on the horizontal fragmentation of another class.
منابع مشابه
Horizontal Class Partitioning for Queries in Object-Oriented Databases
Horizontal partitioning is a technique for reducing the number of disk accesses to execute a query by minimizing the number of irrelevant instances accessed. In this paper, we develop a cost model for query execution in the case of unpartitioned and horizontally partitioned classes. We present three algorithms to perform horizontal partitioning in OODBSs, namely: Cost-Driven Algorithm(CDA), Pre...
متن کاملQuery-Driven Horizontal Class Partitioning for Object-Oriented Databases
Horizontal partitioning (HP) technique is a logical database design technique rst developed for distributed relational (record struc-tured) databases. Though the main objective of HP is to reduce irrelevant data access, there has been very little work done in quantifying this by means of a cost model, and developing algorithms which derive the horizontal partitioning schemes. In this paper, we ...
متن کاملA New Approach in Fragmentation of Distributed Object Oriented Databases Using Clustering Techniques
Horizontal fragmentation plays an important role in the design phase of Distributed Databases. Complex class relationships: associations, aggregations and complex methods, require fragmentation algorithms to take into account the new problem dimensions induced by these features of the object oriented models. We propose in this paper a new method for horizontal partitioning of classes with compl...
متن کاملA Method for the Horizontal Partition of Object-Oriented Databases
The partitioning of related objects should be performed before clustering for an efficient access in object-oriented databases. In this paper, a partition of related objects in object-oriented databases is presented. All subclass nodes in a class inheritance hierarchy of a schema graph are condensed to a class node in the graph because the aggregation hierarchy has more influence on the partiti...
متن کاملA Comparative Study of Horizontal Object Clustering-based Fragmentation Techniques
Design of modern Distributed Object Oriented Databases (DOODs) requires class fragmentation techniques. Although research has been conducted in this area, most of the developed methods are inspired from the relational fragmentation algorithms. In this paper we develop a comparative approach of two new methods for horizontal class fragmentation in a DOOD. These methods rely on two AI clustering ...
متن کامل